package doublePointer;

public class MoveZeroes {
    public void moveZeroes(int[] nums) {
        int nonZeroIndex = 0; // 用于记录非零元素的位置

        // 将非零元素向前移动
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                nums[nonZeroIndex] = nums[i];
                nonZeroIndex++;
            }
        }

        // 将末尾的元素置为0
        for (int i = nonZeroIndex; i < nums.length; i++) {
            nums[i] = 0;
        }
    }
}
